Randomized Load Balancing under Loosely Correlated State Information in Fog Computing

Fog computing infrastructures must support increasingly complex applications where a large number of sensors send data to intermediate fog nodes for processing. As the load in such applications (as in the case of a smart cities scenario) is subject to significant fluctuations both over time and space, load balancing is a fundamental task. In this paper we study a fully distributed algorithm for load balancing based on random probing of the neighbors' status. A qualifying point of our study is considering the impact of delay during the probe phase and analyzing the impact of stale load information. We propose a theoretical model for the loss of correlation between actual load on a node and stale information arriving to the neighbors. Furthermore, we analyze through simulation the performance of the proposed algorithm considering a wide set of parameters and comparing it with an approach from the literature based on random walks. Our analysis points out under which conditions the proposed algorithm can outperform the alternatives

A multi-period location-allocation model for nursing home network planning under uncertainty

This paper proposes a multi-period location- allocation problem arising in nursing home network planning. We present a strategic model in which the improvement of service accessibility through the planning horizon is appropriately addressed. Unlike previous research, the proposed model modifies the allocation pattern to prevent unacceptable deterioration of the accessibility criterion. In addition, the problem is formulated as a covering model in which the capacity of facilities as well as the demand elasticity are considered. The uncertainty in demands within each time period is captured by adopting a distributionally robust approach. The model is then applied to a real case study for nursing home planning network in Shiraz city, Iran

Genome-wide mapping of 5-hydroxymethyluracil in the eukaryote parasite Leishmania.

BACKGROUND: 5-Hydroxymethyluracil (5hmU) is a thymine base modification found in the genomes of a diverse range of organisms. To explore the functional importance of 5hmU, we develop a method for the genome-wide mapping of 5hmU-modified loci based on a chemical tagging strategy for the hydroxymethyl group. RESULTS: We apply the method to generate genome-wide maps of 5hmU in the parasitic protozoan Leishmania sp. In this genus, another thymine modification, 5-(β-glucopyranosyl) hydroxymethyluracil (base J), plays a key role during transcription. To elucidate the relationship between 5hmU and base J, we also map base J loci by introducing a chemical tagging strategy for the glucopyranoside residue. Observed 5hmU peaks are highly consistent among technical replicates, confirming the robustness of the method. 5hmU is enriched in strand switch regions, telomeric regions, and intergenic regions. Over 90% of 5hmU-enriched loci overlapped with base J-enriched loci, which occurs mostly within strand switch regions. We also identify loci comprising 5hmU but not base J, which are enriched with motifs consisting of a stretch of thymine bases. CONCLUSIONS: By chemically detecting 5hmU we present a method to provide a genome-wide map of this modification, which will help address the emerging interest in the role of 5hmU. This method will also be applicable to other organisms bearing 5hmU.FK is supported by the Wellcome Trust, DB is supported by the Herchel Smith Fund, REH is supported by the University of Cambridge and the Herchel Smith Fund, GRM was supported by Trinity College and the Herchel Smith fund, PVD is supported by Marie Curie fellowship and the Wellcome Trust. The Balasubramanian group is core-funded by a Wellcome Trust Senior Investigator Award (099232/Z/12/Z) and Cancer Research UK(C14303/A17197)

Enhanced Methylation Analysis by Recovery of Unsequenceable Fragments.

Bisulfite sequencing is a valuable tool for mapping the position of 5-methylcytosine in the genome at single base resolution. However, the associated chemical treatment causes strand scission, which depletes the number of sequenceable DNA fragments in a library and thus necessitates PCR amplification. The AT-rich nature of the library generated from bisulfite treatment adversely affects this amplification, resulting in the introduction of major biases that can confound methylation analysis. Here, we report a method that enables more accurate methylation analysis, by rebuilding bisulfite-damaged components of a DNA library. This recovery after bisulfite treatment (ReBuilT) approach enables PCR-free bisulfite sequencing from low nanogram quantities of genomic DNA. We apply the ReBuilT method for the first whole methylome analysis of the highly AT-rich genome of Plasmodium berghei. Side-by-side comparison to a commercial protocol involving amplification demonstrates a substantial improvement in uniformity of coverage and reduction of sequence context bias. Our method will be widely applicable for quantitative methylation analysis, even for technically challenging genomes, and where limited sample DNA is available.GRM is supported by funding from Trinity College Cambridge and Herchel Smith. DB is supported by funding from the Wellcome Trust and Herchel Smith. EAR is a Herchel Smith Fellow. PVD is a Marie Curie Fellow of the European Union (FP7-PEOPLE-2013-IEF/624885). The Balasubramanian lab is supported by a Senior Investigator Award from the Wellcome Trust (099232/Z/12/Z to SB) and by core funding from Cancer Research UK.This is the final version of the article. It first appeared from PLOS via http://dx.doi.org/10.1371/journal.pone.015232

In vivo genome-wide profiling reveals a tissue-specific role for 5-formylcytosine.

BACKGROUND: Genome-wide methylation of cytosine can be modulated in the presence of TET and thymine DNA glycosylase (TDG) enzymes. TET is able to oxidise 5-methylcytosine (5mC) to 5-hydroxymethylcytosine (5hmC), 5-formylcytosine (5fC) and 5-carboxylcytosine (5caC). TDG can excise the oxidative products 5fC and 5caC, initiating base excision repair. These modified bases are stable and detectable in the genome, suggesting that they could have epigenetic functions in their own right. However, functional investigation of the genome-wide distribution of 5fC has been restricted to cell culture-based systems, while its in vivo profile remains unknown. RESULTS: Here, we describe the first analysis of the in vivo genome-wide profile of 5fC across a range of tissues from both wild-type and Tdg-deficient E11.5 mouse embryos. Changes in the formylation profile of cytosine upon depletion of TDG suggest TET/TDG-mediated active demethylation occurs preferentially at intron-exon boundaries and reveals a major role for TDG in shaping 5fC distribution at CpG islands. Moreover, we find that active enhancer regions specifically exhibit high levels of 5fC, resulting in characteristic tissue-diagnostic patterns, which suggest a role in embryonic development. CONCLUSIONS: The tissue-specific distribution of 5fC can be regulated by the collective contribution of TET-mediated oxidation and excision by TDG. The in vivo profile of 5fC during embryonic development resembles that of embryonic stem cells, sharing key features including enrichment of 5fC in enhancer and intragenic regions. Additionally, by investigating mouse embryo 5fC profiles in a tissue-specific manner, we identify targeted enrichment at active enhancers involved in tissue development.MI is supported by the People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme FP7/2007-2013/under REA grant agreement no. 290123. GRM was supported by Trinity College and Herchel Smith studentships. MB was supported by the CRUK PhD Training Programme in Chemical Biology and Molecular Medicine. DB is supported by funding from the Wellcome Trust and Herchel Smith. The WR lab is supported by BBSRC, MRC, the Wellcome Trust, EU EpiGeneSys and BLUEPRINT. The SB lab is supported by core funding from Cancer Research UK and a Wellcome Trust Senior Investigator Award.This is the final version of the article. It first appeared from BioMed Central via http://dx.doi.org/10.1186/s13059-016-1001-5

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time

Mapping and characterization of novel parthenocarpy QTLs in tomato

Parthenocarpy is the development of the fruit in absence of pollination and/or fertilization. In tomato, parthenocarpy is considered as an attractive trait to solve the problems of fruit setting under unfavorable conditions. We studied the genetics of parthenocarpy in two different lines, IL5-1 and IVT-line 1, both carrying Solanum habrochaites chromosome segments. Parthenocarpy in IL5-1 is under the control of two QTLs, one on chromosome 4 (pat4.1) and one on chromosome 5 (pat5.1). IVT-line 1 also contains two parthenocarpy QTLs, one on chromosome 4 (pat4.2) and one on chromosome 9 (pat9.1). In addition, we identified one stigma exsertion locus in IL5-1, located on the long arm of chromosome 5 (se5.1). It is likely that pat4.1, from IL5-1 and pat4.2, from IVT-line 1, both located near the centromere of chromosome 4 are allelic. By making use of the microsynteny between tomato and Arabidopsis in this genetic region, we identified ARF8 as a potential candidate gene for these two QTLs. ARF8 is known to act as an inhibitor for further carpel development in Arabidopsis, in absence of pollination/fertilization. Expression of an aberrant form of the ArabidopsisARF8 gene, in tomato, has been found to cause parthenocarpy. This candidate gene approach may lead to the first isolation of a parthenocarpy gene in tomato and will allow further use in several crop species

5-Formylcytosine alters the structure of the DNA double helix.

The modified base 5-formylcytosine (5fC) was recently identified in mammalian DNA and might be considered to be the 'seventh' base of the genome. This nucleotide has been implicated in active demethylation mediated by the base excision repair enzyme thymine DNA glycosylase. Genomics and proteomics studies have suggested an additional role for 5fC in transcription regulation through chromatin remodeling. Here we propose that 5fC might affect these processes through its effect on DNA conformation. Biophysical and structural analysis revealed that 5fC alters the structure of the DNA double helix and leads to a conformation unique among known DNA structures including those comprising other cytosine modifications. The 1.4-Å-resolution X-ray crystal structure of a DNA dodecamer comprising three 5fCpG sites shows how 5fC changes the geometry of the grooves and base pairs associated with the modified base, leading to helical underwinding.E.-A.R. is supported as a Herchel Smith Fellow. The Balasubramanian laboratory is supported by a Senior Investigator Award from the Wellcome Trust (099232/Z/12/Z to S.B.), and it also receives core funding from Cancer Research UK (C9681/A11961 to S.B.). D.Y.C. is supported by the Crystallographic X-ray Facility (CXF) at the Department of Biochemistry, University of Cambridge, and B.F.L. is supported by the Wellcome Trust (076846/Z/05/A to B.F.L.). We thank the staff of Soleil and Diamond Light Source for use of facilities. We thank C. Calladine for stimulating discussions.This is the accepted manuscript for a paper published in Nature Structural & Molecular Biology 22, 44–49 (2015) doi: 10.1038/nsmb.293

Base resolution maps reveal the importance of 5-hydroxymethylcytosine in a human glioblastoma

Aberrant genetic and epigenetic variations drive malignant transformation and are hallmarks of cancer. Using PCR-free sample preparation we achieved the first in-depth whole genome (hydroxyl)-methylcytosine, single-base-resolution maps from a glioblastoma tumour/margin sample of a patient. Our data provide new insights into how genetic and epigenetic variations are interrelated. In the tumour, global hypermethylation with a depletion of 5-hydroxymethylcytosine was observed. The majority of single nucleotide variations were identified as cytosine-to-thymine deamination products within CpG context, where cytosine was preferentially methylated in the margin. Notably, we observe that cells neighbouring tumour cells display epigenetic alterations characteristic of the tumour itself although genetically they appear “normal”. This shows the potential transfer of epigenetic information between cells that contributes to the intratumour heterogeneity of glioblastoma. Together, our reference (epi)-genome provides a human model system for future studies that aim to explore the link between genetic and epigenetic variations in cancer progression.Cancer Research UK 236 (Grant ID: C14303/A17197), Wellcome Trust (Grant ID: 099232/z/12/z